1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | sibgrapi.sid.inpe.br |
Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH |
Identifier | 8JMKD3MGPBW34M/3DJ97J2 |
Repository | sid.inpe.br/sibgrapi/2013/02.17.22.03 |
Last Update | 2013:02.17.22.03.26 (UTC) administrator |
Metadata Repository | sid.inpe.br/sibgrapi/2013/02.17.22.03.27 |
Metadata Last Update | 2022:06.17.21.39.28 (UTC) administrator |
ISBN | 978-85-7669-273-7 |
Citation Key | OliveiraNascMeer:1995:UsFiDi |
Title | Using fields of directions defined on a triangulation to obtain a topology preserving continuous transformation of a polygon into another |
Format | Impresso, On-line. |
Year | 1995 |
Access Date | 2024, Apr. 27 |
Number of Files | 1 |
Size | 6688 KiB |
|
2. Context | |
Author | 1 Oliveira, Antonio 2 Nascimento, Sara do 3 Meerbaum, Sonja A. L. |
Affiliation | 1 Programa de Engenharia de Sistemas (COPPE) da Universidade Federal do Rio de Janeiro (UFRJ) 2 Programa de Engenharia de Sistemas (COPPE) da Universidade Federal do Rio de Janeiro (UFRJ) 3 Programa de Engenharia de Sistemas (COPPE) da Universidade Federal do Rio de Janeiro (UFRJ) |
Editor | Lotufo, Roberto de Alencar Mascarenhas, Nelson Delfino d'Ávila |
e-Mail Address | cintiagraziele.silva@gmail.com |
Conference Name | Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens, 8 (SIBGRAPI) |
Conference Location | São Carlos, SP, Brazil |
Date | 25-27 Oct. 1995 |
Publisher | Sociedade Brasileira de Computação |
Publisher City | Porto Alegre |
Pages | 95-102 |
Book Title | Anais |
Tertiary Type | Artigo |
History (UTC) | 2013-02-17 22:03:27 :: cintiagraziele.silva@gmail.com -> administrator :: 2022-06-17 21:39:28 :: administrator -> cintiagraziele.silva@gmail.com :: 1995 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Keywords | direction fields triangulation polygon |
Abstract | In this article we present an algorithm for the following problem: Obtain a continuous transformation of any simple polygon (L (o)) into another (L (1)) with the same number of vertices, generating only simple polygons in between, that is: without introducing contour loops or whiskers during the transformation. The transformation should also take every vertex of one polygon into a corresponding one on the other. None of the best know strategies for Contour Shape Interpolation can solve the general version of this problem, although simple multi-stage transformations methods can do it. Multi-stages transformations however, generate intermediate polygons whose shape is not correlated to those of the extreme ones. The approach which will be presented here although elaborate, offers much better possibilities of getting a real blend of the extreme polygons shape at any intermediate instance. A Continuous Transformation obtained by that method is derived from another one between two Fields of Directions (D (i), i=0, 1) defined on the same Triangulation T of an Annular Region (U) containing the given polygons. Every trajectory of D (i) cross L (i) exactly once what allows us to define an homeomorphism between L (i) and the graph of a continuous function defined on the external border of U. Besides finding the D (i) s and transforming one into the other the method makes use of three more interpolation steps. The overall complexity of the non-optimized version of the algorithm that will be described here, is O (ITI²). |
Type | Modelagem Geométrica |
Arrangement 1 | urlib.net > SDLA > Fonds > Full Index > Using fields of... |
Arrangement 2 | urlib.net > SDLA > Fonds > SIBGRAPI 1995 > Sumário > Using fields of... |
Arrangement 3 | urlib.net > SDLA > Fonds > SIBGRAPI 1995 > Sumário > Índice > Using fields of... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
data URL | http://urlib.net/ibi/8JMKD3MGPBW34M/3DJ97J2 |
zipped data URL | http://urlib.net/zip/8JMKD3MGPBW34M/3DJ97J2 |
Language | en |
Target File | 12 Using fields od directions.pdf |
User Group | cintiagraziele.silva@gmail.com |
Visibility | shown |
|
5. Allied materials | |
Mirror Repository | sid.inpe.br/sibgrapi@80/2007/08.02.16.22 |
Next Higher Units | 8JMKD3MGPEW34M/4742MCS 8JMKD3MGPBW34M/3DKGHN2 8JMKD3MGPBW34M/3DL29P8 |
Citing Item List | sid.inpe.br/sibgrapi/2013/02.25.18.00 1 |
Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
|
6. Notes | |
Empty Fields | archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group issn label lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark url versiontype volume |
|
7. Description control | |
e-Mail (login) | cintiagraziele.silva@gmail.com |
update | |
|